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Abstract. A Bl-packing is a (branched) circle packing that "properly covers" the 
unit disc. We establish some fundamental properties of such packings. We give nec- 
(T) ' essary and sufficient conditions for their existence, prove their uniqueness, and show 

that their underlying surfaces, known as carriers, are quasiconformally equivalent to 
surfaces of classical Blaschke products. We also extend the approximation results 
of [Dl] to general combinatorial patterns of tangencies in Bl-packings. Finally, a 
' branched version of the Discrete Uniformization Theorem of [BStl] is given. 

•5 

Introduction 

This is a continuation of the work initiated in [Dl]. We are interested in (infinite) 
circle packings of the type considered in [Dl], which we call Bl-packings. These are 
(branched) circle packings that are contained in the closure of the unit disc D, their 
circles do not accumulate in D, and their boundary circles, if any, are internally 
tangent to <9D. The existence of finite Bl-packings was proved in [Dl]; the existence 
>/~) ■ of infinite ones will be proved in this paper. 

Our overall aim is to describe such packings, show similarities that they share 
with branched surfaces of classical Blaschke products, and establish their distor- 
tion properties. We first prove that large collections of finite Bl-packings possess, 
under some rather natural restrictions, uniform bounds on their functions of lo- 
cal distortion which are defined in terms of ratios of radii of neighboring circles 
(Lemma 3.1). This result turns out to be very useful tool for our goals. It implies 
that large families of finite discrete Blaschke products of [Dl] are K-quasiregular 
(Corollary 3.2). In particular, this allows to extend approximation schemes of [Dl] 
to general combinatorics and to show that every classical Blaschke product can be 
approximated uniformly on compact subsets of D by discrete Blaschke products in 
combinatorially less restrictive setup then that of [Dl] (Theorem 3.3). 

Lemma 3.1 is also used in proving the existence of infinite Bl-packings (The- 
orem 4.1). Combining this with results of [DSt] and [D3] we obtain a branched 
version of the Discrete Uniformization Theorem of [BStl], which shows the consis- 
tency in circle packing theory and its analogy to the classical theory of Riemann 
surfaces. 

We finish our investigation of properties of Bl-packings with Theorem 4.4 which 
generalizes Lemma 3.1 and quasiregularity result for finite discrete Blaschke prod- 
ucts to infinite Bl-packings and infinite discrete Blaschke products. The quantita- 
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tive statement in Theorem 4.4 contains the inverse result to the Discrete Schwarz 
Lemma of [BSt2]. 

1. Preliminaries 

All simplicial 2-complexes considered in this paper are assumed to be oriented 
and simplicially equivalent to triangulations of a disc in the complex plane C. They 
could be infinite, possibly with boundary. If K is such a complex then IK , intlK , 
bdIK°, IK 1 , and IK 2 denote the sets of vertices, interior vertices, boundary vertices, 
edges, and faces of K, respectively. If u and v are neighboring vertices in a complex, 
shortly u ~ v, then uv stands for the edge between them. The degree of a complex 
IK is defined by deg(lK) := sup„ eK o{deg(t')}, where deg(w) is the number of vertices 
adjacent to v. A set {(v±, ki), . . . , (v m , k m )} of pairs of interior vertices of K and 
positive integers is called a branch structure for IK if for every simple closed edge 
path r in IK the number of its edges is at least 3 + YllLi ^ n ^r(vi)ki, where indr(fi) 
is 1 when Vi is enclosed by Y and otherwise. 

A collection {C(v)} v€ j&o of circles in C is said to be a circle packing for a complex 
IK if (C(u),C(v),C(w)) is a positively oriented triple of mutually and externally 
tangent circles in C whenever (u, v, w) is an oriented faces of K. A circle packing 
V = {C-p(v)} for IK determines the simplicial map Sp : IK — > C by the condition 
that S-p{y) is equal to the center of Cp(v); the geometric simplicial complex Sp(K) 
is called the carrier of V, carr('P). For each A = (u,v,w) G IK 2 let a-p(v,A) 
denote the angle sum at Sp(v) in the Euclidean triangle S-p (A). If v G intlK 
then Qp(v) := XIagk 2 a v( v i A) turns out to be a positive integer multiple of 
2/T and is called the (interior) angle sum at v induced by V; if v G bdK° then 
7-p(i>) := X^AeiK 2 a v( v i A) is called the boundary angle sum at v induced by V. 

We define the set of branch vertices of V as bry (V) '■= {v G int IK : Qp(v) > 2-rr} 
and the branch set of V as br(V) := {(v, ord7?(v))}„ e br v (P); where ord-p(f) := 
e ^l^ — 1. A circle packing is said to be univalent if all its circles have mutually 
disjoint interiors, in which case its set of branch vertices must be empty. 

Suppose V and Q are circle packings for a complex K. Then the simplicial map 
/ : carr('P) — > carr(Q), f(Sp(v)) = Sq(v) for v G IK , is called the cp-map (read, 
circle packing map) from V to Q; in this case V and Q are called the domain and 
range packings of /, respectively. The associated affine map : carr("P) — > (0, oo) 
determined by f#(Sp(v)) = ^^y, i> G K°, is called the ration map from V to Q, 
where r*(v) is the radius of the circle C*(v). Notice that if V is univalent then / 
and are functions defined in a domain of C (=carr(7 :, )). 

Recall that the valence val(/) of a function / is the least upper bound on the 
number of elements in the preimage under / of any given point from the range. The 
valence of a packing V = {Cp(v)} is defined by val('P) := sup{n : HlLi Dp(vi) ^ 
0}, where Dp(v) is the closed disc bounded by Cp(v). It is easy to see that 
va l(/) < val(P) for every cp-map / whose domain packing is univalent and whose 
range packing is V. 

Finally, we will say that a map / : O ^ Q, fi C C, is an automorphism of Vt if it 
is 1-to-l, onto, and conformal. We note that all automorphisms of C are similarities 
of C, and all automorphisms of D are Mobius transformations fixing D. 
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Definition 2.1. Let K be a (finite or infinite) triangulation of a disc. A circle 
packing V for K is said to be a Bl-packing if V is contained in D, its circles have 
no accumulation point in D, and its boundary circles, if any, are internally tangent 
todD. 




Figure 1*. Bl-packings for the same complex: (a) univalent and 
(b) 3-fold branched (with black circles corresponding to branch ver- 
tices of order 1) and its decomposition into locally univalent sheets. 



The existence of finite Bl-packings (i.e., Bl-packings for finite complexes) was 
proved in [Dl]. The existence of infinite ones is more subtle and will be shown in 
Section 4. Leaving aside the issue of existence we now establish some fundamental 
properties of Bl-packings. 

Proposition 2.2. Suppose V is a Bl-packing for IK. Then the following hold. 
(1) There exists a univalent Bl-packing for K. 

Ami • n __ j_i • . c /~* • _ -i _ t% _ _i i j i _ • _• _r t/- _ __ n j _ _ i_ 
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(2) IfV is a univalent Bl-packing for K then there exists an extension f : D — ► 
D of the cp-map f from V to V such that f = cj> o h, where cj> : D — > D is 
a classical, finite Blaschke product and h : D — > D is a homeomorphism. 
Moreover, 

val(P) = val(/) = 1 + OTd v(v), 

vebr v CP) 

and the branch set of <p is equal to {(h(Sp(v)), ovd-p(v ))} v ebr v CP) ■ 

(3) If Q is Bl-packing such that br(Q) = br(V) then there exists a Mobius 
transformation M preserving D such that Q = M(V), i.e. Bl-packings are 
uniquely determined, up to automorphisms D, by their branch sets. 

Proof. (1) This part follows easily, by switching to hyperbolic metric in D, from 
the Perron-type arguments of [BSt2] (see [BSt2, Thm. 4]). 

(2) We first define a map /. If K has no boundary then we set / to be /. For K 
with boundary the construction of / is as follows. 

Suppose u, v G bdlK°, u ~ v. Define A*(v) := C*(v) fl dD and fi*(u,v) := 
C*(u) fl C+iy), where * denotes V or V. Also, if there exists a component of 
D\ (C*(w) UC*(t;)) that has empty intersection with UAeK 2 -™cA we denote 

it by A*(u,v) (there could be at most one such a component). Let M(u,v) be the 
Mobius transformation mapping Ap(u, v) onto A-p(u, v) with points Xp(u), Xp(v), 
and fip(u,v) mapped to X-p(u), X-p(v), and fi-p(u,v), respectively (Fig. 2). Thus / 
and the maps M(u,v), u,v G bdK , u ~ v, induce a well-defined and continuous 
function / : carr(P) U (U 6b dKO Cp(v)) U (Uu,« e bdK» A p( u i v )) ^ D - To obtain / 
we extend each f\c p { v )i v ^ bdK , radially to the interior of Dp(v). 




Figure 2. The extension. 



Now recall that a continuous function g : X — > Y, X, Y C C, is proper if 
preimage of every compact set in Y is compact. Definitions of Bl-packings and cp- 
maps together with the above construction imply that / is a proper mapping. Thus, 
Stoilow's theorem [LV] and the fact that an analytic proper function $ : D — > D 

:„ „ .c -j.„ oi„„„ui — J ± „u„„. j-U„+ ! jl _ u . i~» . t-» „.i t. . t\ t\ 
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is a homeomorphism and <f> : D — > D is a finite Blaschke product. In particular, 
val(P) = val(0) = 1 + E„ebr v (P) ord P (z;) < oo. 

(3) The assertion of this part follows from the Discrete Schwarz and Distortion 
Lemmas of [DSt]. □ 

In [Dl] the notion of finite, discrete Blaschke products was introduced. In the 
light of the last proposition it is natural to extend this notion to the infinite case. 

Definition 2.3. A discrete Blaschke product is a cp-map between two Bl-packings 
with the domain packing being univalent. 

If / is a discrete Blaschke product then the extension of / constructed in the 
proof of Proposition 2.3(3) will be denoted by /. 



In this section we are primarily interested in a local behavior of finite Bl-packings 
and discrete Blaschke products. We establish here our key result, Lemma 3.1, which 
is followed by two applications. The first application implies that discrete Blaschke 
products are quasiregular mappings. The second one shows that approximation 
schemes of [Dl] extend to general combinatorics. 

For the purpose of studying local behavior of Bl-packings we introduce a function 
that measures local distortion of packings. If V is a circle packing for K then the 
function p-p : K° — > (0, oo) defined by 



will be called the function of local distortion of V. 
We can now state 

Lemma 3.1. Let d and i be positive integers, and p G (0,1). There exists a 
constant k = K,(d,£,p) > 1, depending only on d, i, and p, such that if V is 
a Bl-packing for a complex IK satisfying 1) deg(K) < d, 2) val('P) < I, and 
3) SV(intlK ) n {\z\ < p} ^ and {S v (v)} v&hlv (v) C {\z\ < p} then 



The importance of this lemma lies in the fact that (*) holds for all vertices in the 
complex (cf. [Dl, Lemma 6.1] and [D2, Corollary 4.9]). Its proof will be given in the 
last section. Now couple remarks regarding its hypotheses. It is immediate that for 
univalent Bl-packings only the conditions 1) and the first part of 3) are necessary; 
the remaining conditions are satisfied anyway in this case. For Bl-packings which 
are not univalent it is not hard to see that all conditions 1) - 3) are necessary, 
though the first part of the condition 3) can be removed because it follows from the 
second part. 

The following is almost an immediate consequence of Lemma 3.1. 
Corollary 3.2. Let d, i, and p be as in Lemma 3.1. Then there exists a constant 

ts r^/j (I „\ \ 1 J 7„- — — ;„. J (I 7 „ „„.„u +u „+ At t „•„ „ J„-„„„„Jt„ 



3. Finite Bl-packings and discrete Blaschke 
products: quasiregularity and approximation 
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fi>v( v ) < K f or all v EK . 
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Blaschke product whose domain and range packings satisfy l)-3) of Lemma 3.1 
then the corresponding extension map f : D — > D is K-quasiregular. 

Proof. From (*) it follows that there is a constant k' = n'(d,£,p) > 1 such that 
for every / satisfying hypotheses of the corollary ^tOlji s (v, A) < ax> f (v,A) < 
K,'a-R f (v, A) for all d G K° and A = (u,v,w) G K 2 , where Vf and TZf are the 
domain and range packings of /, respectively, and IK is their complex. Hence, 
the definition of discrete Blaschke products implies that there is K\ = Ki(d,£,p) 
such that /|carr(D / ) = / is if i-quasiregular. It is also easy to see that (*) and the 
definition of extensions of discrete Blaschke products imply that there exists K 2 = 
K 2 {d, £, p) such that /|D\carr(i? / ) is -f^2~quasiregular. By taking K := maxj = i 2 {ifi} 
we obtain the assertion of the corollary. □ 

In [Dl] a constructive method using hexagonal complexes was developed to show 
that every classical Blaschke product can be approximated uniformly on compact 
subsets of D by discrete Blaschke products. Corollary 3.2 allows for a generalization 
of this approximation scheme to other then hexagonal combinatorics. 

Theorem 3.3. Let 4> be a finite Blaschke product. Write {(x±, k±), . . . , (x m , k m )} 
for the branch set of (p. Suppose {T> n } and {7Z n } are sequences of finite Bl-packings 
such that 

(1) T> n and 1Z n are packings for the same complex K n , and V n is univalent, 

(2) there exists d such that deg(K n ) < d for all n, 

(3) lim^ooOVj = 0, where a n := sup„ eK o {rv n (v)}, 

(4) for eachn there are vertices v n ,v n G such that Sx> n (v n ) = 0, S-jz. n (v n ) = 
0(0), lim^^ S Vn (v n ) = 1/2, and Arg(S nn (v n )) = Arg(0(l/2))" where 
Arg(z) denotes the argument of the complex number z, 

(5) each bry(7£ n ) can be written as a disjoint union of sets Vi(n), . . ., V m (n) 
such that for each n one has ^2 v£Vi (n) orc ^n ( v ) = ^i, i = l,...,m, and 
lim n ^ 00 Sx> n (V n (i)) = {xi}, i = l,...,m, as the set limit. 

Denote by f n the discrete Blaschke product from V n to 1Z n . Then the functions f n 
and fi/f converge uniformly on compact subsets o/D to and \(f>'\, respectively. 

Proof. The proof will be the same as the proof of Theorem 7.2 in [Dl] except 
for two modifications. The first modification is required in order to show that 
lim n ^oo 5 n = 0, where S n := sup„ €K o {rn n ( v )}- The second one is needed in proving 
that lim n ^oo f n is a holomorphic function. 

By applying if necessary the automorphism $ of D such that $(0(0)) = and 
Arg(<E> (0(1/2))) = Arg(0(l/2)) to packings lZ n , we can assume that 0(0) = 0. 

Recall [LV] that a if-quasiconformal homeomorphism g : D — > D, g(0) = 0, 
satisfies 

(3.1) \g( Zl ) -g(z 2 )\ < 16|zi -z 2 \ 1/K foraJlzi,z 2 eD. 

Recall also that for each n the extension map f n of f n has a decomposition f n = 
n o h n , where n is a Blaschke product and h n is a self- homeomorphism of D, 
h n (0) = 0, h n (l/2) e (0, 1), and n (O) = (because 0(0) = 0). 

The condition (5) implies that each n is a Blaschke product of degree I = 
1 + X^i^i ki'i i n particular val(7£ n ) < I for every n. Moreover, (5) and the Dis- 

j.„ o„u„.„„„ t „™™„ „c rDOj.nl iU„i :„ „ „ u j-u„j- c /i — It> \\ „„j 
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S-ji n (brvC^-n)) are contained in {\z\ < p} for all n. Therefore, by Lemma 3.1, the 
functions h n are K-quasiconformal and form a normal family whose every conver- 
gent subsequence has a K- quasi confer mal self-homeomorphism of D as its limit 
[LV, Ch. II, Thm. 5.5]. This gives that {<p n } is not only a normal family but it is 
also compact in the class of Blaschke products, and it follows from (3.1) and the 
equicontinuity of normal families that lim n ^ 00 5 n = 0. 

Thus we are now in a position of copying all quasiregular arguments (except for 
the argument involving conformality) used in the proof of Theorem 7.2 in [Dl] to 
our current setting. By replacing the hexagonal complexes H(n) of [Dl] by the 
complexes K n and by repeating the arguments of [Dl] we arrive to the following 
conclusion: from every subsequence of {f n } we can choose further subsequence 
{fm} such that: 1) h ni — > h uniformly on compacta of D as / — > oo, where h : 
D — > D is a iiT-quasiconformal homeomorphism, h(0) = 0, and h(l/2) G (0, 1), and 
2) (f> ni — > ip uniformly on compacta of D as / — > oo, where ip is a Blaschke product 
with branch set {(h(xi), ki), . . . , (h(x m ), k m )}. 

We will now show that h is conformal; this involves the second modification. 
Let z G D \ {xi, . . . , x m }. The uniform convergence of {h ni } and {4> ni } implies 
that there is e > and L such that f ni \BJz) is 1-to-l for every / > L, where 
B e (z) = {( : |C — z\ < e}. In particular, the portion of TZh l corresponding to the 
portion of contained in B e (z) is univalent. Since lim n ^ 00 5 n = 0, Theorem 2.2 
of [HR] shows that the quasiconformal distortion of f ni at z goes to as / — > oo. 
Hence we obtain that h is 1-quasiconformal at z. Thus h is 1-quasiconformal in 
D \ {x±, . . . , x m }, and it follows that h is conformal in D. 

By Riemann mapping theorem, h is the identity function and ip = 0. Now stan- 
dard arguments imply that the full sequence {f n } converges uniformly on compact 
subsets of D to <j>. 

The convergence of {/^} to \(p'\ is a consequence of Theorem 1 of [DSt]. □ 

4. Existence and properties of (infinite) Bl-packings 

As we have mentioned earlier, the author gave in [Dl] the necessary and sufficient 
conditions, Theorem 2.5, for the existence of finite Bl-packings. With the help of 
Lemma 3.1 we are now able to extend this result to the infinite case, and show the 
existence of infinite Bl-packings. 

Theorem 4.1. Let IK be a triangulation of a disc with deg(IK) < oo. Then there 
exists a Bl-packing for IK with branch set 03 if and only if there exists a univalent 
Bl-packing for K and 03 is a branch structure for IK. 

Proof. Since the necessity is a straightforward consequence of Proposition 2.2 and 
Theorems 2.2 of [Dl], we only need to be concerned with the sufficient condition in 
our assertion and, due to [Dl, Thm. 2.5], only when IK is infinite. 

Let IKi C 1K 2 C . . . be a sequence of subcomplexes of K such that {bi, . . . , b m } C 
Ki, each K.j is a finite triangulation of a disc, and (J • K.j = IK. Let uq and u\ be 
two designated vertices in IKi. Denote by Vj the univalent Bl-packing for IK,- such 
that S-p (uo) = and S-p.(ui) G (0,1). It follows from [BStl, Lemma 5] and the 
hypothesis that the sequence of packings {Vj} has the geometric limit which is a 
Bl-packing V for IK such that S-p(uo) = and S-p(u\) G (0, 1). In particular, there 
is p, < p < 1, such that S-p j ({&i, . . . , b m }) C {\z\ < p} for every j, and for each 
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j there exists a Bl-packing Qj for Kj such that br(Qj) = 23, Sq .(u ) = and 
Sq^ui) G (0, 1). We will show that the sequence {Qj} has the geometric limit. 

From Theorem 4 of BStl it follows that Sqj ({&i, . . . , b m }) C {\z\ < p} for every j. 
Write fj for the discrete Blaschke product from Vj to Qj. Let fj be the correspond- 
ing extension. Then, by Corollary 3.2, {fj} is a family of K-quasiregular mappings. 
Moreover, for each j, fj = 4>j o hj, where hj : D — > D is K-quasiconformal home- 
omorphism, hj(S-p j (uo)) = hj(0) = 0, hj(S-p.(ui)) £ (0,1), and </>j is a Blaschke 
product, </>j(0) = 0. Since ftj's are uniformly bounded, {hj} is a normal family. 
Thus, by taking a subsequence if necessary, we may assume that {hj} converges 
uniformly on compacta of D to a iiT-quasiconformal homeomorphism h of D onto 
D (see [LV, Ch. II, Thm. 5.5]). In particular, there exists p, < p < 1, such that 
hj(S-p j ({b\, . . . , bm})) C {\z\ < p} for all j, i.e. the critical points of each <f>j are in 
{\z\ < p}. Similarly, since {<pj} is a normal family of Blaschke products of degree 
1 + fci and is a fixed point for all </>/s, we can assume that {4>j} converges 

uniformly in D to a Blaschke product <p : D — > D whose critical set is equal to 
{(^(5^(6^)), Hence the sequence {Qj} has the geometric limit Q which is 

a circle packing for K such that (j) o h is the cp-map from V to Q. Thus Q is the 
sought after Bl-packing. □ 

We will now combine the above result with a similar one proved in [D3] for circle 
packings in C to show the consistency in circle packing theory and its analogy to 
the classical theory of (branched) surfaces. For this purpose we need to introduce 
a new term. 

Recall that a cp-map / is said to be a discrete complex polynomial (see [D2]) if 
the domain packing of / is univalent and there exists a decomposition / = ?/> o h, 
where ip is a complex polynomial and h is self- homeomorphism of C. A circle 
packing which is the range packing of a discrete complex polynomial will be called 
a Pl-packing. 

By putting together Corollary 4.3 of [D3], Proposition 2.2, and Theorem 3.3 we 
obtain the following branched version of the Discrete Uniformization Theorem of 
[BStl]: 

Uniformization. If K is a triangulation of a disc with deg(K) < oo then one and 
only one of the following holds: 

(1) for every branch structure 23 for IK there exists a Bl-packing for K with 
branch set *B; 

(2) for every branch structure 03 for K there exists a Pl-packing for K with 
branch set 25. 

Moreover, packings in (1) and (2) are determined uniquely up to automorphisms of 
D and C, respectively. 

Remark J±.2. The reader can notice that the above statement is not the complete 
branched analog of the Discrete Uniformization Theorem of [BStl]; the case which 
we have left out is that of triangulations of the 2-sphere. We do not know of any 
satisfactory answer to a question of the existence and uniqueness of branched circle 
packings for triangulations of the 2-sphere. The best result so far is due to [BoSt] 
which gives the existence and uniqueness of such packings assuming that a half of 
the total branching occurs at one of vertices of a triangulation. 

Remark 4-3. We expect the above result to be true for every triangulation of a 
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[HSc] that if K is a triangulation of a disc (deg(K) < oo) then there exits either a 
univalent Pl-packing for K or a univalent Bl-packing for K, but not both. Moreover, 
in [D2] it was shown that if IK has boundary and 23 is a branch structure for K 
then there exists a circle packing for IK contained in D with branch set 23, hence 
the Perron- type arguments of [BSt2] imply the existence of a Bl-packing for K with 
branch set 53. 

We finish this section by extending the results from §3 to infinite Bl-packings. 

Theorem 4.4. Suppose I is a finite or infinite triangulation of a disc, V and V 
are Bl-packings for IK, and V is univalent. Let d and £ be positive integers, and 
p G (0,1). In addition to the constants K,(d,£,p) and K(d,£,p) of Lemma 3.1 and 
Corollary 3.2, respectively, there exist constants X = X(d, £, p) andrj = rj(d, £, p), de- 
pending only on d, £, and p, such that z/deg(K) < d, val('P) < £, and S-p(bry(V)) C 
{\z\ < p} then: 

(1) p-p(v) < k for all v G K°; 

(2) if Sp(intK ) n {\z\ < p} ^ and f is the discrete Blaschke product from V 
to V then the corresponding extension map f : D — > D is K-quasiregular; 

(3) if Sp(vo) = S-p(vo) = G D for some vq G intK then 

K r f>( v o)) v < r P (v ) < rp(v ). 

Proof. If IK is finite then (1) and (2) are just restatements of Lemma 3.1 and Corol- 
lary 3.2. If K is infinite then the assertions in (1) and (2) follow Lemma 3.1, 
Corollary 3.2, and limit-type arguments similar to those used in the proof of The- 
orem 4.1. 

We will now prove (3). The inequality rj>(vo) < rp(vo) is a consequence of the 
Discrete Schwarz Lemma of [DSt] (see also [BSt2, Thm. 4]). To show the other 
inequality in (3) we refer to quasiregular arguments. Recall that if g : Q — > C, 
O C C, is a K-quasiregular mapping, A C O is open, bounded, A C O, and 
dg(A) = g(dA), then for every compact subset B of A, 

(4.1) cap(A,S) < Kval(<7)cap(<7(,4),<7(£0) 

where cap(A, B) is the conformal capacity of the condenser (A,B) (see [D1],[V]). 
From (4.1) it follows (cf. [Dl, Sec. 4.6]) that there exists a constant p'(£,p), de- 
pending only on £ and p, such that if is a Blaschke product, 0(0) = 0, val(0) < £, 
and the images of the branch points of 4> are in {\z\ < p}, then the branch points 
of <fi are in {\z\ < p'}. Recall that the function / has a decomposition / = o h, 
where is a Blaschke product, val(0) < £, and h is a self-homeomorphism of D. 
Since Sp(vo) = S-p(vo) = 0, we can assume that 0(0) = and h(0) = 0. Thus 
Sp(brv(V)) C {\z | < p'} because Sj>(bry (V)) C {\z\ < p}, that is the images 
of the branch points of are in {\z\ < p}. Hence, by (2), / is K-quasiregular, 
K = K(d, I, p), where p = max{p, p'{£, p)}. From the definition of /, (4.1), and the 
fact that /(D) = D we have 

cap(D,5p(st(i;o))) < K£cap(f(D), f(S p (st(v )))) = K£cap(T>, S v (st(v ))), 

where st(v) is the union of all faces in K having v as the common vertex. The 
left-hand side inequality in (3) now follows from (1) and the fact that Cp(v) C 
S p (st{v)). □ 

Remark 4-5. Notice that the left-hand side inequality in (3) is the inverse result to 
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5. Proof of Lemma 3.1 
We will now show Lemma 3.1. 

Proof of Lemma 3.1. Suppose that the assertion of the lemma is not true. Then 
there exist a sequence of Bl-packings {V n } satisfying 1) - 3) and a sequence of 
pairs {v n ,w n } such that v n w n is an edge in K n and r-p n (v n )/r-p n (w n ) > n, where 
K n is the complex of V n . Let V n be a univalent Bl-packing for K n . Let f n be the 
extension of the discrete Blaschke product f n from V n to V n . For v G bdK° we 
define 

A n (v):=D Pn (v)U |J Sp n (A) |J Ap n (u,v), 
AeK^ ueK° n 

where the notation is as in Section 2. From the definition of f n it follows that 
fn\A n (v) is 1-to-l. Since f n : D — > D is a branched covering, / n (A n (w)) cannot 
contain images of all branch points of f n , i.e. f n (bry(V n )) \ f n (A n (v)) ^ 0. In 
particular, f n (hxy (V n )) \ C-p n (v) ^ because Cj> n (v) C f n (A n (v)). This and the 
condition 3) imply 

(5.1) r Vn (v)< \{l + p) forz,GbdK°. 

Note. In the remainder of the proof the existence and convergence of various quan- 
tities will be taken for granted; this is due to the fact that one can always apply 
diagonalization techniques or take a subsequence if necessary because deg(K n ) < d 
for all n. 

We may assume without loss of generality (see Note) that there exists m such 
that for each n there are vertices w^, . . . , w™, u n with the following properties: 
P(l) w\ := w n , 

P(2) . . . , w™, u n are consecutive neighbors of v n in K n listed in the clockwise 
order, 

P(3) lim^oo = oo, i = 1, . . . , m, and lim^oo < oo, where r n (-) := 

'TJ-). 

The following two observations can be helpful in seeing that the property P(3) can 
be met. 

(a) If v n G bdK° for every n then, since deg(K n ) < d and (5.1), 

lim max{r n (v) /r n (v n )} > 0, 

otherwise the circles {C-p„ (v)} v:v ^ Vn would not chain around C-p n (v n ) from 
<9D to <9D. (Figure 3(a).) Moreover, w n cannot be the last of the con- 
secutive neighbors of v n in K° listed in the counterclockwise order, oth- 
erwise there would exist m > 1 such that := w n ,w^, ■ ■ ■ ,w™,u n are 
consecutive neighbors of v n in K° listed in the counterclockwise order, 
lim n ^ 

oo ^niv-n) / ^niw 1 ^ — oo, i — 1, . . . , ui, and lim^^co r n (V n )/r n (u n ) < 
oo; this would imply, however, that C-p n (u n ) must intersect {\z\ > 1} for 
sufficiently large n. This is impossible. (Figure 3(b).) 

(b) Similarly, if v n G intK° for every n then, because deg(K n ) < <i, 

lim max{r n (v) /r n (v n )} > 0, 



...„„ij — -i- „ j ri I r.. \ 
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(a) (b) 
Figure 3. The impossible. 

We will now describe an inductive process. We are going to define a double- 
sequence of sets of vertices {w^j), . . . ,Wn' (j),u n (j)} C K°, n = 1,2,..., and 
j = 1,2,..., where m(j) depends only on j. 

Set m(l) := m, w*(l) := w % n for % = l,...,m(l), and u n (l) := u n . For purely 
notational purposes we also set u n (0) := v n . Suppose the sequences 

{w 1 n (j),...,w^\j),u n (j)}%L 1 

have been defined for j = 1, . . . , N. We now define the sequence 

K(iV + 1), . . . , w^ N+1 \N + 1), u n (N + 1)}~ ! 

to be any sequence such that 
p(l) ^(iV+1) :=^ (7V) jiV), 

p(2) Wn(N + 1), . . . , Wn N+1 '(N + 1), it n (iV + 1) are consecutive neighbors of 

u n (N) in K n listed in the clockwise order, 
p(3) lim,™ ^^TT)) = oo, z = 1, . . . , m(iV + 1), and lim™ ^^7^ < 

00. 

The existence of such a sequence easily follows from the fact that 
l im r "^ff» = 0, lim ^%gf^ = 0, 

and the following slight modifications of the earlier observations (see also Note), 
(a') If u n (N) G bdK° for every n then, since deg(K n ) < d and (5.1), 

(5.2) lim" max {r n (u n (N))/r n (v)} > 0. 

n^oo ueK »\{ u „(JV-l)} 
v~u n (N) 

For if the above were not true and lim n ^ 00 ^% ZL ^rxrr> > then, in order 
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circle C-p n (u n (N)), C-p n (u n (N — 1)) would have to intersect {\z\ > 1} for 
sufficiently large n, which is impossible. When lim^oo r "(""^~ 1 )) = o the 
arguments of (a) can be used to show (5.2). 
(b') If u n (N) e int K° for every n then it follows from the arguments of (b) that 
(5.2) holds in this case as well. 

It may a priori happen that after certain number of induction steps repetitions 
may start occuring. We will show that given L there exists Ml and a subsequence 
of indices {nk} such that for each k the number of different vertices (of K nfe ) in 
{w nfc (0), . . .,u nk (M L )} is at least L. 

Suppose that this is not true. Write U n (k, I) for the set {u n (k), . . . , u n (l)} and 
#U n (k, I) for the number of different vertices in U n (k, I). Then there exists L such 
that for every M there is tim such that #U n (k, I) < L for all n > um- In particular, 
U n (0, M) C B n (v n , L) for all n > tim, where B n (v , £>) denotes the ball in K° with 
center v and radius g for the combinatorial metric in K°. Moreover, we can assume 
(see Note) that the double-sequence {u n {j)}^ n=1 has the following properties: 

(1) there are indices ji, and rji, i = 1,2, satisfying 

<ji <j 2 < l<h,h,---<L-l, ji + h < ji+i+h+i, 

?7i < ^2 < • • • , and rn > rii (rii as above) , 

such that for every n>rji, #U n (ji, ji+h) = h + l and u n (ji) = u n (ji+h + l) 
(i.e., T n (i) := u n (ji)u n (ji + 1) U • • • U u n (ji + h)u n (ji + h + 1) is a simple 
closed edge-path in K n of length at most L), and #U n (ji + 1, ji+i +/i+i) = 
(i.e., u n (j i + l)u n (j l +2)U- ■ ■Uu n (ji +1 +l i+1 -l)u n (ji +1 +li +1 ) 
is a simple edge-path in K n ) 

(2) for all n> rji the number of vertices in B n (u n (0), L) flK° enclosed by T n (i) 
is constant, say x(z). 

Notice that (2) follows from the fact that the number of vertices of K n contained in 
B n (v n , L) (recall, u n (0) = v n ) is at most Ld L because deg(K n ) < d for all n. Also, 
observe that (a') and (b') imply that each li must be at least 2. 
Let i := minji : x(z) = min^ 

{xU)}}- Write F n for T n (t). Let O n be the 
subcomplex of K n bounded by T n . (The path T n is included in O n .) From p(l), 
p(2), and the induction definition it follows that for each n one of the following two 
cases occurs. 

Case 1: 

( U K(j)}S 3) )no„ = i ; 

Case 2: 

U Kwri^o.. 

By taking a subsequence if necessary, we can assume that either Case 1 or Case 2, 
but not both, holds for all n (see Fig. 4). 

We now recall (cf. [Dl]) that if K is a finite triangulation of a disc then the 
following equation, which is the Euclidean version of Gauss-Bonnet formula, de- 
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Case 2 



Figure 4. The cases. 

circle packing V for IK: 

(5.3) (^-®v(v)) = 2tv- (ir-lriv)). 

Let 

M) ■= a Vn (u n {j), (u n (j),u n (j - 1), «£(;))) + 

m(j)-l 

®V n {u n (j), (u n (j),W l n (j), + 

i=l 

(*r n (Un(j), («n(j). «n(j + ^O'))). 

and 7„(j) := Ea g o„ «p„ ( w n(i), A), i.e. ~/ n (j) is the boundary angle sum at u n (j) 
induced by V n \o n - 

Suppose that Case 1 holds for all n. Then u n (j L + 1), . . . , u n (j L + l b ) G intK°. 
Hence ~/ n (j) > 2n - f3 n (j) for j = j t + 1, . . . , j L + l L and all n. By (5.3), 
(5.4) 

h h 
0> (27r-ep„( V )) = 27r-^(7T-7 n (j))>7r + 7n 0- t )+ £ 
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From p(3) we have 

(5.5) lim n ^ Un ^P) =00 for i = 1, . . . , m(j) and any j. 
Hence 

(5.6) lim /3 n G?) = for every j. 

n^oo 

This and (5.4) give a contradiction. Thus Case 1 cannot occur. 

Suppose Case 2 holds. Then p(l) and p{2) imply that either u n (j L + l L + 2) G 
intO° or it n (j t + i t + 2) = -u n (j t + 1). By choosing a subsequence if necessary, we 
may assume that one of these two possibilities holds for all n. We will show that 
the first possibility must be ruled out. 

If u n (j L + l L + 2) G int 0° for all n then it follows from p(l) - p(3) that the path 
u n (jo + h + l)u n (j L + l L + 2) U • • • U MnO't+i + h +1 )u n (j L+1 + l L+1 + 1) must stay in 
intO° for every n > 774+1. (Notice that for all sufficiently large n (see Note), say 
n > rjt+i, 

{u n (jt + h + 1), • • • , w n (j t +i + l L+ i + 1)} n 



U {<a)}^)=0 

1' 4-1 / 



because of p(l) - p(3), and either u n (j L+ i + l L+ \ + 1) G intO°, in which case 
rn(^ "H 1) is contained in the interior of O n , or u n (j L+1 + l L+1 + 1) = u n (j L + l L + 1), 
in which case = j L + l L + 1 and T n (i + 1) is the path of the type considered in 
Case 1, i.e. cannot exist.) Now, since T n (i + 1) C B n (u n (0),L) for every n, it is 
easy to see that x(t + 1) < x( L )i an d we get a contradiction with the definition of 1. 

Thus we are left with the second possibility, i.e. u n (j L + l L + 2) = u n (j L + 1). In 
this case = j L + 1 and Z t +i = Z t , and (5.3) implies 

+h+i +1 

(5.7) J2 (^-OvM) = 2n- J2 

«6int©0 j=j, +1 + l 

Since Pn's are packings, by Theorem 4.1, 



/ t+1 + l>3 + 2 Y, ™&vM\- 

\v&br v (V n )C\\xA Q>° 

Hence, (5.7) and (5.5) imply the following contradiction 



-2tt 



ovd Vn (v) I = ]T Or-/W)) — 27r-(Z t +i + l)7r< 

v «ebr v (7 : '„)nintO0 / j=j,, + i+l 

-7T-27T ° rd V n (v) . 
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Thus we have shown that Case 2 cannot occur neither. Therefore for any given L 
there exists Ml and a subsequence of indices {nk} such that for each k the number 
of different vertices (of K nfe ) in {u nk (0), . . . ,u nk (M)} is at least L. 

Let L := 2(£ + 1). We may assume that #U n (0, Ml) > L for every n. We will 
show that for each sufficiently large n there is a point x n G D which is covered by at 
least £ + 1 different discs from {D n (0), . . . , D n (M/)}, where D n (j) := D-p n (u n (j)). 
This, however, will imply that packings V n are of valence no less then £ + 1 in 
contradiction to our assumption 2), and the proof of the lemma will be complete. 

We now show the existence of x n 's. First we "multiply" D (i.e., scale and rotate) 
by the factor ( n G C so that ( n C n (0) has the radius equal to 1 and so that the tan- 
gency point of ( n C n (0) and ( n C n (l) is the point 1 G C, where C n (j) := C Vn (u n (j)). 
From p(3) it follows that there exists 5 > such that for each j, j = 1, . . . , Ml, 
the radius of CnC n (j) is at least 5 for all sufficiently large n. Moreover, p(l) - p(3) 
imply that 

{C„C n («;i(l)), . . • , CnC n «^(l)), • • • , CnC„K(M L )), . . . , CnC n (w^ M -\M L )) } 

is a chain of circles such that, as n — > oo, it collapses geometrically to a point in C 
which is 1. From the construction of the chain it follows that the tangency points of 
pairs {Cn,C n {j)i CnC n (j + 1)}, j = 0, . . . , Ml — 1, have the common limit point in C, 
asn-> oo, which is 1. As each ( n C n (j), j = 0, . . . , Ml — 1, has its radius no smaller 
then 5, it is easy to see that for each sufficiently large n there is a point y n G C 
which is covered by at least a half of different discs from {( n D n (0), . . . , ( n D n (Mi)} : 
i.e. by at least L/2 = £ + 1 of different discs. We now take x n := y n /(n and the 
proof is finished. □ 
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